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Abstract. Starting with a <r-finite measure on an algebra, we define a pseu- 
dometric and show how measurable sets from the Caratheodory Extension 
Theorem can be thought of as limit points of Cauchy sequences in the algebra. 



1. Introduction 

Generations of graduate students in the mathematical sciences have wrestled to 
understand the Caratheodory Extension Theorem. A crucial part of any advanced 
Real Analysis course, the process extends an algebra to a cr-algebra and a measure 
on an algebra to a measure on a cr-algebra. This is a powerful tool in measure 
theory and statistics. 

Let n be a measure on an algebra Q, c P(X). The Caratheodory Extension 
consists of the following two main definitions: Definition 1; /x* : P(X) — > K + where 
H*{E) = inf{X>(^) E C uAi and A, e f! for all i > 1} [1]. Definition 2; 
E £ P(X) is Measurable with respect to /x* if for every set A £ P(X), we have 
fi*(A) = n*{AC\E) + n*(AC\E c ). 

In general fj,* is not a measure on P(X). In fact it turns out that the set M of 
measurable sets forms a cr-algebra and that (//*, M) is a measure space. Where 
definition 2 came from always seemed a mystery to the authors. 

In this paper, we propose what we believe to be a simplification of the proof of 
the Caratheodory Extension Theorem when fj, is cr-finite. Our first step is to define 
the pseudometric d(-, •) = /x*(-A-). We will say a sequence {B n } in is /i-Cauchy 
iff \\md(B n , B m ) — > 0. Next we define S = {S £ V{X)\3 /i-Cauchy sequence {B n } 
s.t. lim//(B n AS) = 0}. 

In particular, S merely consists of limit points of /i-Cauchy sequences. The 
authors believe that S is both an intuitive and natural definition. Our S will 
replace Definition 2 in the Caratheodory Extension Theorem. For S £ S, we define 
Ji{S) — lim/i(B n ) where {B n } is a /i-Cauchy sequence which converges to S. We 
will show that (J2, S) is the measure space obtained by the Caratheodory Extension 
Theorem. 



2. Main Results 

Let /i be a finite measure on an algebra f2 C P(X) and fi* be the outer measure 
defined by fi*(A) = inf{^ K A i) I E Q u ^ and A t £ tt for all i > 1} for any 

AeP(x). 

Lemma 1. d : P{X) x P(X) — > R+ where d(A, B) = fx*(AAB) is a pseudometric. 
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Remark 1. d is a metric on P(X)/„ where A ~ B iff fi*(AAB) =0, [2]. 

Lemma 2. d(A x U A 2 ,A 3 U A 4 ) < d(A 1 ,A 3 ) + d(A 2 ,A 4 ) for any A t e P(X) . 

Proof. d(Ai U A 2 , A 3 U A 4 ) 

= fi*((A 1 UA 2 )n(A 3 UA 4 ) c U {A 3 UA i )U{A 1 UA 2 ) c ) 

= n*(Ai nA^nAf u A 2 nAfnAf u A 3 nA^nA% u A 4 nAfnA^) 
</j*(iinA^ u A 2 nAf u A 3 nAf u A 4 nAf) 
< n*(A 1 AA 3 ) + /i*(A 2 AA 4 ) = d(A u A 3 ) + d(A 2 ,A 4 ). 

□ 

Lemma 3. fi*\n = \i, from "page 292 of [1]. 

Definition 1. If B n 6 17, then {i? n } is called a /i-Cauchy sequence if lim fi(B n AB m ) 
— > as n, rn — > oo. 

Convention 1. Unless otherwise stated, arad wiZZ &e fi- Cauchy se- 

quences. 

Lemma 4. {-B n } a fi-Cauchy sequence implies {/i(B n )} is a Cauchy sequence of 
real numbers. 

Proof. \n{B m ) — n(B n )\ < fi(B m AB m ) — > 0. Thus, {fi(B m )} is a Cauchy sequence 
in R. Thus, the claim follows. 

□ 

Lemma 5. U B^} and {(B^) c } are /i-Cauchy sequences. 

Proof, by Lemma [2j 

d{B« UBZ,B«U Bl) < d(B%,B") + d(BZ,Bl). 
Moreover, d((B%) c , ) C ) = MTO C A(B° ) c ) 
= niB^AB*) = d(B^,B^). Hence the claim follows. 

□ 

Definition 2. Let S = {Se Pp0|3 /J-Cauchy sequence {B n } s.t. lim /j* (B n AS) = 
0} 

Lemma 6. S is an algebra. 

Proof. Let Si,S 2 e S. There exist /J-Cauchy sequences {-B*} and {B^} which 
correspond to Si and S 2 respectively. 

Now fj,*(Si US 2 A Bl U Bl) < /i*(S*iAB, 1 l ) + n*(S 2 ABl) by LemmaH 

Thus , since {B^ U B^} is a /i-Cauchy sequence by LemmaJSJ by taking the limit 
on both sides, Si U S 2 G S. 

In addition, this covers the finite union case. Note now that {B^ U B^} is a 
/i-Cauchy sequence which corresponds to Si U S 2 . 

Similarly, (<Si) c S S, thus S is an algebra. 

□ 

Definition 3. Definition of the measure on S. 

Let S G S. Then there exists a /i-Cauchy sequence {B n } which corresponds to 
S. By lemma HI lim/i(B„) exists. We define Ji(S) = lim [i(B n ). 

Remark 2. lemmas U\ and\^ \fi*(S) - /i( J B n )|=|/x*(SA0) - /i*(B„A0) < 
fj,*(B n AS) for S in S. Thus, J1(S)= lim/i(B ?l ) =/j,*(S). Hence, /j*|g = /I. 



AN EXTENSION FROM AN ALGEBRA TO A er-ALGEBRA 



3 



Lemma 7. If Si,S 2 6 S are disjoint, then /i(Si U S 2 ) = /-t(Si) + [t{S 2 ). 

Proof. Let Si,S% G S be disjoint, then there exists /z-Cauchy sequences {B^} and 
{-B^} which correspond to Si and S2 respectively. By Lemma [6j Sp U5f £ S and 
{(Bn)° U (i?^) } is a //-Cauchy sequence which corresponds to Sp U^p. It follows 
lim/^Sf U S 2 C A {Bl) c U (^)C) = 0. Note (Sf US 2 C )A ((Si) c U (B 2 n ) c )= 
B^DBn since 5i and S 2 are disjoint. Now we have lim /i*(B^nB^) = lim //(.B* fl.B£) 
= (1). 

Note B\ = (B*OB») U B*n{B*) c implies /*(£*) = /^Hi^) + ^B^Bl^) 
and ]imn(Bl) = lim/j(B^ n (B^) c ) by (1). Similarly, lim/i^) = lim/t^ n 
(Bi) C ). 

Moreover, n(B* U B 2 n ) = fx{B^ n ^ u B* n (-Bj;) c U B^ n (B^) c ) 
= »(BinBl) + n(Bln(Bl) c ) + M^n(Bi) c ). Thus, fi(S 1 US 2 ) = lim/x^U 
B£) = lim M (£?i) + lim/^) = £(5 X ) + £(S a ) . 
Therefore, fi is finitely additive. 

□ 

Lemma 8. S is a a-algebra. 

Proof. Let Si £ S be mutually disjoint and {B^} correspond to each Si, for all i > 
1. By lemma0and remarkEl we have E?=i = ££=i A»(Si) = £(U™ =1 S* 4 )= 
/i*(Uf =1 5,-). We will show that U^ 1 5 i G S. First we will show that 

OO 

M*(U£iS) <£>*($)< °°- 
«=i 

For any n, ^(U^Si) < fJ,* (U?l n+1 Si) + fi*(U? =1 S t ) < »*{X) + f(X) by the 
subadditivity of//*. Thus, /i*(U^ n+1 5i) + £™ =1 //*(<%) < VW = 2/i(Z) for 
any n. By the finiteness of /t and the subadditivity of /t*, we must have /i*(U^ 1 5i) 
<ES l A»*(5 i )<2M-X')<oo (2). 

Now we are going to construct a /t-Cauchy sequence which converges to U^S 1 , 
with respect to the pseudometric d(-,-) = /i*(-A-). 

£?x i?* • • ■ I?* • • • — > S 1 ! 

BfuB? B^Uflf ••■ B\\JBI ••• — ^SjUSj 

Bj U B\ • • • U B[ n B\ U Bf • • • U B% ■■■ B\ U B\ • • • U B n k } ■■■ — ► Si U S 2 U • • • U S n 



Note that for each Si U S2 U • • • U S m , we can choose a K so that B Y K U B 2 K ■ ■ ■ B% 
is arbitrary close to it in terms of the pseudometric •). 

Now, (2) implies for any L there exists an Nl such that n*(U?l N +1 Si) < 
ESjVi+i < Moreover, for each N L there exists an K L such that 

/t*(Si U S 2 U ■ ■ • U S Nl A U B 2 Kl ■ ■ ■ B% L J < ±. Thus, by Lemmal 

H*(U°liSiA Uf = \ B* Kl ) < tx*(UZ NL+1 Si) + ^(U£S S A Ul\ BV J < I. 
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Now, call Yl = U^J- 1 B 1 Kl for each L. By design, {Yl} converges to U^S*. 
Also by the triangle inequality, ^{Y n AY m )=fi*(Y n AY m ) < fJ,*(Y n A Ug x S z ) + 
A i *(U^ 1 «S , iAF m ) implies {Y L } is a ^i-Cauchy sequence. 

Thus, U^Si e S. Therefore, S is a c-algebra. 

□ 

Lemma 9. Jl is a countably additive measure on S. 

Proof. By (2) for any e > there exists an M such that Jl(U°^ n+1 Si) < J2iL n +i < 
e for n > M . 

_ Moreover, ftl^S*) = ^Ug^S,) + m(U?=i&) = K^n+iSi) + Eti /TO 
for all n by Lemmas 6, 7, and 8. 

Thus, ^(U^Si) = i Jj-(Si). Therefore, Jl is a countably additive measure on 

S. 

□ 

Theorem 1. (Jl, S) is a measure space. 

Proof. The claim follows by Lemmas [8] and [9] □ 
Theorem 2. E is a measurable set iff E is in S. 

Proof. Suppose now E is measurable. fJ-*(E) < oo implies for any n there exists an 
C n = U^A? where A? n A* = for i ^ j , A? G fi for all i > 1 such that £ C 
C„ and > n*(C n ) - Now is measurable implies ^*(C„) = //*(C„ H £J) 

+ ^*(C„ n£ c ) = n*(C n AE) + fi*(E) which implies fj,*(C n AE) < ±. Further- 
more, yU*(C„) = YliLi A < *(^™) < + ^ implies there exists an iV„ such that 
EZ Nn +iV*( A ?) < h ( 3 )- Let C r^" = u't^™. By the triangle inequality and 
(3), we have n*(C%"AE) < fi*(C^AC n ) + n*(C n AE) < \. By design is in 
Q. Moreover, by the triangle inequality for n > m, /j*(C*"AC™'") < (i*(C% n AE) 
+ n*(C% m AE) < — implies {C„ n } is a /x-Cauchy sequence. Hence £eS. 

Suppose EgS. Then there exists a /x-Cauchy sequence such that lim /i* (B n AE) = 
0. It follows we must have lim fJ,*(B n n £ c ) = and lim fi*({B n ) c n E) = (4). 
Note for A 6 P(-X") we must have 

< (J-*(Ar\E) + n*{A CiE c ) by the subadditivity of fi*. Moreover, B n is 
measurable for each n implies fi*(A) = fi*(An B n ) + (i*(A n (B n ) c ), fj,*(A n i?) 
= /i*(AnfinB„) + (i*(A DEC) (B n ) c ) and n E c ) = i i*{AC\E c n S„) + 

^*(An£ c n(B„) c ) (5). 

Now by taking limits on both sides of (5) and using (4), 

we get n*(A) = lim//(vl n B n ) + lim^*(A n (B n ) c ), n*(A n E) = lim fj,* (A n 
E n B n ), and n £ c ) = lim/i*(A n £ c n (B n ) c ). Moreover, AC\ E C\ B n C 

A n B„ and A n E c n (S„) c C An (S„) c implies 

limji*(Ari-B n ) > ^*(An-B) andlim^*(An(B„) c ) > ^*{AnE c ). Thus, we must 
have (i*(A) > n*(AC\E) + n*(AnE c ). Hence, ft* (A) = n*(AnE) + n*(AnE c ) 
and E is measurable. 

□ 

3. Conclusion 

Theorems[T]and[2]show that the measure space (Jl, S) agrees with the Caratheodory 
Extension when [i is a finite measure. Moreover, theorem [2] show that measurable 
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sets are exactly limit points of /z-Cauchy sequences. The cr-finite case follows from 
the finite case. 
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